



#sample_input=[6,389,207,155,300,299,170] #6代表有6个导弹，389,207,155,300,299,170代表导弹的高度
#sample_output=2,最小部署几套拦截系统能拦截住所有导弹，约束条件：导弹拦截系统的 特点，第一次拦截高度不限制，第二发只能拦截的越来越低。
#相当于第一套能把389，207，155拦截住，第二套能把300，299，170拦截住。

#问题的本质：求的是最少分几个“最长不上升序列”
#根据dilworth定理，最少分几个“最长不上升序列”，就等于最长上升子序列的长度
